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TO THE ASSISTANT COMMISSIONER FOR PATENTS: 

BE IT KNOWN, that we, Folkert Horst, Andre Brousseau, Oleh Szklar and Luc 

Ethier have invented certain new and useful improvements in METHOD AND APPARATUS 

FOR ASSIGNING ADDRESSES TO COMPONENTS IN A CONTROL SYSTEM of 

which the following is a specification: 



Title: Method and Apparatus for Assigning Addresses to 
Components in a Control System 

5 Field of the invention 

This invention relates to the field of communication and 
control systems. It is particularly applicable to a method and 
apparatus for assigning machine addresses to computer or 
10 electronically controlled devices, and may be used to assign 
machine addresses to a control system using radio communication 
to transmit commands between a master controller and a slave 
controller . 

15 Background of the invention 

Electronic controllers are commonly used in the industry to 
regulate the operation of a wide variety of systems. In a 
specific example, electronic controllers are used to control 
20 remotely vehicles such as locomotives in order to perform 
functions including braking, traction control and acceleration 
without the necessity of a human operator on board the 
locomotive. Radio frequency transmitter-receiver pairs are of 
particular interest for remotely controlling such vehicles. 

25 

In a typical locomotive control system, the operator 
communicates with a slave controller onboard the locomotive 
using a remote control device, herein designated as transmitter. 
The transmitter includes an electronic circuit placed in a 
30 suitable casing that provides mechanical protection to the 
electronic components . 

In use the operator of the locomotive enters requests into 
the transmitter via an input means such as a keyboard, touch 
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screen or any other suitable input means. Typical requests may 
include brake, accelerate and any function that a locomotive may 
be required to perform. The transmitter encodes the request 
into a form suitable for transmission over a pre-determined 

5 frequency link. Usually, a tag is appended to the request 
containing an identifier, herein designated as an address, 
unique to the remote control transmitter from which the request 
originates. The complete request is then modulated at the pre- 
determined radio frequency and transmitted as a RF signal. 

10 Frequencies other than RF have also been used for this purpose. 



Commonly, many transmitters may operate on the same radio 
frequency channel or on overlapping radio frequency channels 
often resulting in interference between the various signals. 

15 Signals transmitted in overlapping frequency channels cannot be 
resolved into their respective signals by the slave controller. 
The interference of the signals typically causes requests to be 
lost. Consequently, a request is often transmitted continuously 
at a given repetition rate and each transmitter is assigned a 

20 unique repetition rate. The unique repetition rate reduces the 
likelihood of messages interfering with one another. Many 
methods of assigning transmission rates are well known in the 
art to which this invention pertains. For an example of a 
method of assigning a repetition rate, the reader may refer to 

25 U.S. Patent 4,245,347 by Hutton et al. whose content is hereby 
incorporated by reference. 



Optionally, once the transmitter sends the RF signal, a 
repeater unit may receive the RF signal. Typical repeater units 
30 are ground-based units whose function is to extend the radio 
frequency (RF) range of the transmitter of the remote control 
device by amplifying the signal and filtering noise components. 
Repeater units are well-known in the art to which this invention 





pertains and typically comprise an RF antenna, an RF receiver, a 
decoder/encoder, an RF re-transmitter and any other equipment 
such as filters, duplexors and others required to receive a 
signal, process it and retransmit it. Commonly, the repeater 
5 unit re-transmits the signal at a frequency different from the 
frequency used by the transmitter as well as sufficiently spaced 
in frequency from the frequency used by the transmitter such 
that the two signals can be resolved if they are received 
simultaneously by a receiver unit. 

10 

The slave controller onboard the locomotive receives and 
demodulates the RF signal originating from the transmitter or 
from the repeater unit. The signal is then decoded and the 
validity of the request is verified. The slave controller stores 
15 an identifier indicative of the machine address of the 
W transmitter assigned to the locomotive. The identifier is 

^ compared to the tag contained in the received demodulated 

'4: request. Another operation in the verification of the signal 

5 involves verifying if the signal is intact by using a check sum 

r1 20 or other suitable error detection or correction algorithm. If 
W the signal is valid it is then processed further so the command 

contained in the request can be implemented. 

Locomotive control systems of the type described above 
25 require the involvement of a human administrator that assigns 
and keeps a record of the various machine addresses of the 
transmitters in use. Generally, to assign an address to a 
transmitter or to a slave controller, dip switches within the 
transmitter and the slave controller are physically set. The 
30 position of the dip switches defines the machine address 
assigned to the transmitter. Similarly, at the slave 

controller, dip switches are provided to define the address of 
the transmitter permitted to communicate with the receiver. 





Occasionally, such transmitters/receivers need to be replaced or 
temporarily removed from service to perform maintenance. For 
instance, in order to assign an address to a new transmitter 
module, the casing of the transmitter must be opened and the 
5 dipswitches must be correctly set by the human operator. The 
setting is such that the machine address of the previous 
transmitter is duplicated on the new unit so the latter can 
communicate with the slave controller in the field. 



10 The first problem with transmitter units of the type 

described above is the requirement to open' the transmitter 
casing in order to access the dip switches. Such an operation, 
unless performed carefully can compromise the integrity of the 
casing. For example, if the casing is waterproof, opening it 

15 may damage the watertight seal, thus increasing the risk of 
premature component failure . 



The second problem with transmitter units of the type 
described above is the high reliance upon a technician to 

20 physically set the machine address by manipulating the dip 
switches. The reliance on an operator to assign addresses makes 
the system highly susceptible to human errors. For example, a 
technician may erroneously give two transmitter units the same 
machine address resulting in conflicting signals by setting the 

25 dipswitches in the inappropriate position. Finally, a human 
operator is required to assign and manage the addresses of the 
transmitters in order to insure that no two transmitters are 
given the same address. Consequently, the assignment and 
management of addresses by an operator is a time consuming task 

30 resulting in significant labour costs. 



Thus, there exists a need in the industry to refine the 
process of assigning a machine address to a component of a 
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control system such as to maintain the integrity of the 

components, to reduce the possibility of human error and to 

reduce the involvement of a human operator for the management of 
the addresses. 

Summary of the Invention 

For the purpose of this specification, ' the expressions 
"random'' and "substantially random" are used to define a 
numerical pattern with very low correlation between its 
composing elements. In computer applications, random numbers 
are often generated using a mathematical formula that attempts 
to approach the "purely random" behaviour. However, in the 
context of this specification this expression should be given a 
broad interpretation to mean any non-numerically organised 
sequence of numbers or any other characters or symbols. 

The present invention provides a novel operator programming 
unit allowing performing address synchronisation between a 
transmitter and a slave controller, particularly in the context 
of remote controlled system. The transmitter and the slave 
controller are assigned identical addresses. When the 
transmitter issues a command, the address is embedded in the 
signal. The slave controller receives the signal and will 
process it only when the embedded address matches the locally 
stored address information. This feature constrains the slave 
controller to accept commands only from designated transmitters. 

The address has two parts. One part is an identifier of 
the transmitter, the other part is an identifier from the slave 
controller. When these two parts are assembled, the combination 
forms a unique address for the pair transmitter/slave 
controller . 




The operator programming unit is designed to communicate 
with one of the devices, say the slave controller to gather its 
identifier. Next, the operator programming unit communicates 

5 with the other device, say the transmitter to transmit to it the 
identifier of the slave controller. Preferably, at the same 
time the operator programming unit gathers the identifier of the 
transmitter. Finally, the operator programming unit then 
communicates with the slave controller to communicate to it the 

10 identifier of the transmitter. This procedure allows effecting 
an identifier exchange between the devices such that they all 
posses the same parts of the address. Accordingly, both the 
transmitter and the slave controller will have the same address 
information allowing interoperability to take place. In 

15 addition, by automatically assigning unique identifiers to 
transmitters and slave controllers, a one-to-one correspondence 
between selected transmitter-slave pairs can be achieved. 

transmitter for use in 
part address, one part 
part being proper to a 
issues commands. 

The invention yet provides a novel slave controller for use 
25 in a remote control system featuring a dual part address, one 
part being proper to the slave controller and one part being 
proper to transmitter that issues commands to the slave 
controller . 

30 Finally, the invention also provides a novel remote control 

system including a transmitter and a slave controller, the 
system using a dual part address to effect command validation. 




The invention also provides a novel 
20 a remote control system featuring a dual 
being proper to the transmitter and one 
slave controller to which the transmitter 



Brief description of the drawings 



These and other features of the present invention will 
5 become apparent from the following detailed description 
considered in connection with the accompanying drawings. It is 
to be understood, however, that the drawings are provided for 
purposes of illustration only and not as a definition of the 
boundaries of the invention for which reference should be made 
10 to the appending claims. 

Fig. shows a simplified functional block diagram of a radio 
communication system including an embodiment of the inventions- 
Fig, ^shows a functional block diagram of a transmitter unit in 

15 accordance with the spirit of the inventions- 
Fig, shows a flow chart of a method in accordance with the 
invention for assigning a machine address to a transmitter units- 
Fig. / is a structural block diagram of an apparatus in 
accordance with the invention for signal transmission in 

20 accordance with the inventions- 
Fig. ^ shows a block diagram of the operator programming unit in 
accordance with the spirit of the inventions- 
Fig. Jo shows a block diagram of the slave controller unit in 
accordance with the spirit of the invention. 

25 

Description of a preferred embodiment 



In a preferred embodiment of this invention, the method for 
assigning an address to a communication component is used in a 
30 radio control system such as can be used in a locomotive control 
system. As shown in figure 1, the radio control system 100 
includes a set of functional units namely a portable transmitter 
104 and a slave controller 106 mounted on board the locomotive. 





The transmitter has an interface allowing an operator 110 to 
enter commands. Typically, the interface includes a control 
panel with switches and levers allowing the operator 110 to 
remotely control the movement of the locomotive. Optionally, the 
5 radio control system may also include a repeater unit 102 to 
increase the effective operational range between the transmitter 
104 and the slave controller 106. 



The transmitter 104 generates command signals over an RF 
10 link 122 (or 116 and 118 if the repeater unit 102 is involved) . 
The slave controller 106 receives the commands and implements 
them. The implementation procedure consists of generating the 
proper control signals and interfacing those control signals 
with main controller module 112 provided in the locomotive to 
15 regulate the operation of the engine, braking system and other 
devices . 



The radio control system includes an operator-programming 
unit 108 (OPP) to program certain functions of transmitter 104 

20 and the slave controller 106. The programming operation between 
the OPP 108 and the slave controller 106 is effected over a 
communication channel 126. The programming operation between the 
OPP 108 and the transmitter 104 is effected over a communication 
channel 120. The communication channel 120 is a wireless 

25 infrared link. Other communication channels are possible. For 
example the channel 120 between the operator programming unit 
108 and the transmitter 104 may be based on RF communication. 
In a preferred embodiment, the controller module 112 and the OPP 
108 communicate with the slave controller 106 via a standard 

30 asynchronous serial communication links 126 124 or any other 
suitable communication link. 
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The repeater unit 102 is a ground-based unit whose function 
is to extend the radio frequency (RF) range of the transmitter 
104. In a specific example, the signal range is extended by 

5 amplifying the signal and filtering noise components. Repeater 
units are well-known in the art to which this invention pertains 
and typically comprise an RF antenna, an RF receiver, a 
decoder/encoder, an RF re-transmitter and any other equipment 
such as filters, duplexors and others required to receive a 

10 signal, process it and retransmit it. Preferably, the repeater 
unit re-transmits the signal at a frequency different and 
sufficiently spaced in frequency from the one used by the 
transmitter 104 such that the two signals can be resolved when 
the receiver unit 106 receives them. 

15 

In a specific example the radio frequencies used are 
between 806 MHz and 821 MHz (low band) or between 851 MHz and 
866 MHz (High band) and frequencies are selected in pairs one 
from the low band and one from the high band. Any suitable 

20 frequency band may be used here without detracting from the 
spirit of the invention. The transmitter unit 104 operates at a 
frequency selected from the low band and the repeater unit 102 
retransmits at a frequency selected from the high band. 
Examples of three frequency pairs are 1) 812.5375 MHz and 

25 857.5375 MHz, 2) 812.7875 MHz and 857.7875 MHz, 3) 818.900 MHz 
-and 863.900 MHz. 

The slave controller 106 receives and demodulates the RF 
signal originating from the transmitter 104 or from the repeater 
30 unit 102. The signal is then decoded and the validity of the 
request is verified. The signal is first demodulated and the 
components of the message are extracted. In a specific example 





the message contains a command section, a transmitter identifier 
section and a slave controller identifier. These components are 
extracted from the message in a known manner. The validity 
verification on the message then follows. This -is a two-step 
operation. First, the slave controller 106 determines if the 
transmitter 104 transmitting the message is permitted to issue 
commands to the slave controller. Second the signal integrity 
is verified. The first verification step involves a comparison 
between the tag extracted from the message and the value stored 
in the memory of the slave controller. In typical locomotive 
control system^s, a single transmitter can issue commands to a 
given locomotive. Generally, a memory element in the slave 
controller, such as a register stores an identifier indicative 
of the transmitter assigned to the locomotive. The identifier is 
compared to the tag extracted from the message. If both match, 
the slave controller concludes that the command is legitimate 
and proceeds with the remaining verification step. In the 
absence of match, the slave controller rejects the message and 
takes no action. 

During the second verification step, the signal integrity 
is assessed. The signal is processed by a check sum assessment 
algorithm or by any other suitable error detection/correction 
algorithm. If the slave controller 106 finds that the message 
is indeed intact then the command that it contains is carried 
into effect. 

The transmitter 104 of the radio control system is shown in 
more detail in figure 2. The transmitter 104 comprises a set of 
functional modules namely a user interface 201, a message 
builder unit 200, a message encoder 202 and a signal 
transmitting unit 218. The signal transmission unit 218 includes 
an input for receiving the signal to be transmitted. The signal 




is supplied to a modulator 204 that modulates the signal and 
transfers it to a signal transmitter 206 that effects the actual 
transmission. The modulator is coupled to a modulating frequency 
generator 212. The signal transmitter 206 is coupled to a time 
5 interval duration control module 222. The time interval 
duration control module 222 stores data for controlling the time 
interval between two successive transmissions of the signal. 



In a typical interaction, the user of the radio control 
10 system enters via the user interface 201 a command to be 
executed by the locomotive. The user interface may be a 
keyboard, touch screen, speech recognition system or any other 
suitable input means. In a preferred embodiment, the user 
? interface 201 comprises a set of buttons or levers for each of 

nJ 15 the allowable actions namely brake, accelerate, reverse and so 
2 on. Once the command has been entered the message builder unit 

£ 200 processes it. The message builder unit 200 assembles the 

=p received command with an identifier for the transmitter as well 

Q as for the slave controller. These two identifiers are stored in 

W 20 computer readable storage media 210 and 208. Such computer 
□ readable storage media are in the form- of a read-only memory 

^ (ROM), programmable read-only memory (PROM) modules, EPROM or 

any other suitable register devices. The command and the 
identifiers are digitally represented. Many message formats may 
25 be used here and the use of a particular message format does not 
detract from the spirit of the invention. 



The transmitter unit includes an infrared interface 220 
coupled to the memory units storing the identifiers 208 210. 
30 The IR interface receives address information via an IR link. 
In a specific example, the identifier information is sent by an 
operator programming unit 108 in the system. In an alternative 




embodiment, an asynchronous transmission channel (e.g. RS232) 
can be used instead of the IR interface 220. 

Each transmitter is assigned a unique transmission address. 

5 In a specific example, the transmission address, herein 
designated as address, assigned to the transmitter depends on 
the identifier assigned to the slave controller. The transmitter 
uses this address in the tag sent along with each message. In a 
preferred embodiment, the address is a compound data element 

10 including the slave controller identifier 208 and the 
transmitter identifier 210. In a specific example, the 
identifiers are the serial numbers of the respective components. 
Since a serial number is generally unique over all components, 
the address will be unique. Following this, the address is 

15 placed on the tag which is added to the message. 

Optionally, once the message is created (the command 
including the tag) , an encoding algorithm is applied by the 
message encoder 202 in order to reduce the occurrence of 
20 consecutive O's or I's in the message and therefore permit a 
self -synchronizing communication. Many encoding methods are 
known in the art of digital signal processing and the use of 
other encoding methods does not detract from the spirit of the 
invention. 

25 • 

Once the message has been created, the message is passed to 
the signal transmission unit 218, in particular to the modulator 
204 that modulates the digital signal containing the message at 
the carrier frequency. In a preferred embodiment, the operator 
30 of the radio control unit may select the carrier frequency for 
the message. The carrier frequency generator 212 outputs the 
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selected carrier frequency. Following the modulation of the 
signal, a signal transmitter module 206 transmits the signal at 
predetermined time intervals. The time interval control module 
222 controls the time interval between two successive signal 
5 transmission events. 

The operator programming unit 108 is a module used for 
performing address synchronization between the transmitter 104 
and the slave controller 106. The operator programming unit 108 
10 is used to load the information representative of addresses into 
the memory of the transmitter 104 and the memory of the slave 
controller 106 units such as to uniquely define the pair. 

As best shown in Figure 5, the operator programming unit 

15 comprises a memory unit 506 for storing identifier and 
programming information, a CPU 502, an IR interface 500, a 
serial interface 504 and a user interface 510. The CPU 502 
interacts with the interfaces and the memory unit to perform 
functionalities related to programming the transmitter and slave 

20 controller devices, as will be discussed later. The IR 
interface 500 is used to communicate with the transmitter unit 
via an IR link. The serial interface is used to communicate 
with the slave controller via a serial communication link. 
Other interface configurations are possible without departing 

25 .from the spirit of the invention. For example, both interfaces 
500 504 may be IR interfaces or both may be serial interfaces. 
Furthermore, a single interface may be used to communicate with 
both the transmitter and the slave controller. Other variations 
are possible and will be readily apparent to the person skilled 

30 in the act . 



The user interface 510 is suitable for receiving 
instructions from an operator to program a given 
transmitter/slave controller pair. 



5 In a typical interaction, as shown in figure 3, at step 

300, the operator programming unit 108 obtains the slave 
controller 106 identifier via a communication channel 126. This 
is effected by establishing a communication between the operator 
programming unit 108 and the slave controller 106 over the 

10 communication channel 126. During this transaction, the slave 
controller 106 transmits to the operator programming unit its 
identifier. The OPP then transmits 302 the slave controller 
identifier to the transmitter unit 104 via the transmitter's 
infrared interface 120. The transmitter receives the identifier 

15 information and stores it ■ 304 in the appropriate computer 
readable medium 208. Following this the transmitter sends 306 
its unique identifier to the OPP. In a specific example the 
unique identifier is the transmitter's serial number stored on a 
computer readable medium 210. The OPP receives the transmitter 

20 identifier and transmits it 308 to the slave controller unit. 
The slave controller unit stores the transmitter's unique 
identifier on a computer readable medium 310 and the programming 
is complete. The next time the slave controller receives a 
message it will check the tag to see if it contains the correct 

25 slave controller identifier and the correct transmitter unique 
identifier . 



In an alternative embodiment, the transmitter and slave 
controller identifiers may be randomly generated and sent to the 
30 respective components. The operations to generate the 

identifiers for the components of a communications system may be 
performed by a general-purpose digital computer using a CPU and 





memory means as shown in figure 4. Such computing platform 
typically includes a CPU 402 and a memory 400 connected to the 
CPU by a data communication bus. The memory 400 stores the data 
408 and the instructions of the program 404 implementing the 

5 functional blocks depicted in the drawing and described in the 
specification. That program 404 operates on the data 408 in 
accordance with the algorithms to generate the unique 

identifiers. Preferably the algorithms operate such that to 
insure that the identifiers generated are unique. For example, 

10 the apparatus may store on a computer readable medium the 
identifiers assigned thus far in a list, and may scan this list 
before assigning a new identifier to a component. The addresses 
are then loaded into PROMs in the transmitter and the receiver. 



15 The steps depicted in figure 3 are implemented primarily by 

software. The program instructions for the software implemented 
functional blocks are stored in the memory portion 506. 

As to the structure of the slave controller 106, as shown 
20 in figure 6, the latter comprises a receiver section 602 that 
senses the signal transmitted by the transmitter 104. The slave 
controller also comprises an interface 600 for interacting with 
the operator programming unit. In a specific example the 
interface 600 is a serial interface. The serial interface 600 
25 is coupled to computer readable storage media 604 606 for 
..storing the identifier of the transmitter unit associated with 
the slave controller and for storage a slave controller 
identifier. In addition the slave controller includes a logical 
processing station 608 to process the received signal and to 
30 generate the necessary control signals that are input to the 
locomotive controller module so the desired command can be 
implemented. The logical processing station 608 also performs 
the validation of a message received at the receiver 602. 




Although the present invention has been described in 
considerable detail with reference to certain preferred 
embodiments thereof, variations and refinements are possible 
without departing from the spirit of the invention as have been 
described throughout the document. Therefore, only the appended 
claims and their equivalents should limit the scope of the 
invention. 



